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tN THE CLAIMS; 

] Please amend the pending claims as follows 




"(Currently Amended) An apparatus for ooolusion t e sting primitiv e s 



being proc e ss e d in a graphics system, e aoh primitiv e having a minimum Z value and a 
maximum Z valu e , - th e apparatus comprising: 

logic configur e d to cr e at e a Z pyramid data structur e , th e Z pyramid data 
structur e comprising at l e ast first and s e cond levels, e aoh l e vol comprising a plurality 
of regions, eaoh r e gion comprising a plurality of subregions, each subregion 
corr e sponding to a single Z value, eaoh region corr e sponding to a plurality of Z values 
and having a maximum region Z value corresponding to the greatest of the Z values 
of the r e gion, wherein each subregion in the second level has a Z valu e that 
corresponds to a maximum Z value of a plurality of subregions in the first lovol, said 
logic comparing the minimum Z valuo of each primitiv e with tho Z valu e D of a region 
associat e d with the t e st e d primitive to determine wh e th e r or not tho tested primitive is 
fully occluded, wherein if a d e t e rmination is made that the test e d primitive is not fully 
occluded, said logic determines whether or not any subregion of tho region associated 
with th e test e d primitive is fully covered by tho primitiv e , wherein if said logic 
determin e s that a subregion is fully covered by tho tested primitive, then said logic 
determines whether or not tho Z valu e of th e covered subrogion needs to bo replac e d 
with th e maximum Z valuo of tho tested primitive, wherein said logio to determin es 
whether tho Z valuo of tho cover e d subregion needs to bo replac e d with tho maximum 
Z valu e of tho tested primitive by determining whether or not tho maximum Z value 
of tho tested primitive is less than the Z valu e for tho covered subregion, wherein if 
s aid logic determines that tho maximum Z valu e of the primitiv e is less than th e Z 
valuo for the covered subregion, then the Z valuo for th e covered subr e gion is 
replac e d with tho maximum Z valuo of the primitive 

A multi-function unit of a graphics system, comprising: 
• a hierarchical tiler configured to occlusion test primitives, the primitives 
comprising a maximum Z value and a minimum Z value, the maximum and minimum 
Z values associated with respective X-Y coordinate values, the hierarchical tiler 
further configured to create a Z pyramid data structure as polygons defined bv a 
plurality of primitives are processed bv the multi-function unit; 
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a parameter interpolator coupled to the hierarchical tiler configured to receive 
the X-Y coordinate values from the hierarchical tiler and generate a Z value at the 
pixel level for each received X-Y coordinate value; 

a pixel-level comparator coupled to the parameter interpolator configured to 
determine at a pixel level which values need to be written by a frame buffer 
controller: and . 

a memory unit coupled to the hierarchical tiler and the pixel-level comparator, 
the memory unit configured to store a change in a z-pvramid data structure responsive 
to an occlusion test result before the pixel-level comparator determines which pixel 
level values need to be^vritten bv the frame buffer controller . 

2.-3. (Canceled) 

4. (Currently Amended) Tho apparatus of claim 1, wherein said logio 
maintain s a coverag e mask for oaoh level of th e Z pyramid data structure, e aoh 
coverage mask comprising a bit for e aoh subregion of tho level of tho Z pyramid data 
structur e associated with the cov e rag e mask, wherein when said logio determines that 
tho maximum Z value of tho primitive is loss than tho Z value for the cover e d 
s ubr e gion, a bit in tho coverag e mask associated with tho cov e r e d subregion is set The 
multi-function unit of claim L wherein the z-pvramid data structure is periodically 
updated in accordance with pixel level values from a Z buffer responsive to the frame 
buffer controller . 

5. (Currently Amended) Tho apparatus of olaim 4 , wherein when all of 
the coverage mask bits corr e sponding to the subrcgions of a particular region hav e 
boon set in tho coverage mask associated with tho first lev e l of tho Z pyramid data 
structure, a bit is set for tho corr e sponding region in the coverage mask associat e d 
with tho second lovol up in tho Z pyramid data structur e The multi-function unit of 
claim 1, wherein the pixel level comparison is performed responsive to pixel level 
values from a Z buffer responsive to the frame buffer controller .' 

6. (Currently Amended) Tho apparatus of olaim 5, whoroin when all of 
tho bits in th e covorago mask havo been sot for a particular region in tho coverag e 
mask, said logio replaces tho maximum Z valu e for the particular region with tho 
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maximum Z valu e of all of th e subr e gions associat e d with the particular r e gion The 
multi-function unit of claim 1, further comprising: 

an object function unit coupled to the pixel level comparator and the Z buffer 
configured to perform at least one function selected from clipping, patterning, 
transferring, and filling . 

7. (Currently Amended) Th e apparatu s of claim 6, wh e r e in wh e n all of 
the bits in the coverage mask have be e n s e t for a particular region in the coverage 
mask, said logio sets the corresponding bit in the coverage mask for a next level up in 
the Z pyramid The multi-function unit of claim L wherein the hierarchical tiler 
maintains coverage masks to update the Z pyramid data structure . 

8. (Currently Amended) The apparatus of claim 7, wherein th e primitives 
ar e occlusion t e st e d in a tiler compon e nt of th e graphics system and wher e in the Z 
pyramid data structure is updated by th e til e r component on the fly as primitives are 
being proc e ss e d through th e graphics system The multi-function unit of claim 7, 
wherein the Z pyramid data structure comprises a plurality of levels, each level 
comprising a plurality of regions, each region comprising a plurality of subregions. 
each subregion comprising a Z value . 

9. (Currently Amended) The apparatus of claim 8 , wherein the graphics 
syst e m is comprised as part of a computer graphics display system, the tiler 
component b e ing in communication with a Z pyramid m e mory element, th e Z 
pyramid memory e l e m e nt storing th e Z pyramid data struoture The multi-function unit 
of claim 8. wherein the hierarchical tiler compares the minimum Z value of each 
primitive with the Z value of a region to determine if the primitive is occluded . 

10. (Currently Amended) The apparatus of olaim 9, wherein th e Z 
pyramid memory element is periodically updated with pixol level Z values, the pixel 
level Z values corresponding to Z values of primitives which have been scan 
converted into scr ee n coordinates corresponding to locations on the display monitor, 
and wherein th e pix e l level Z values aro used by the tiler compon e nt to periodically 
r e construct the Z pyramid data struoture The multi-function unit of claim 9. wherein 
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when the primitive is not fully occluded, the hierarchical tiler determines whether any 
subregion of the region is fully covered by the primitive . 

11-20 (Canceled) 

21. (New) The multi-function unit of claim 10, wherein when a present 
subregion is covered, the hierarchical tiler determines whether the Z value of the 
covered subregion is to be replaced with the maximum Z value of the primitive. 

22. (New) The multi-function unit of claim 11, wherein the hierarchical 
tiler maintains a coverage mask for each level of the Z pyramid data structure. 

23. (New) The multi-function unit of claim 14, wherein when the 
hierarchical tiler determines that the maximum Z value of the primitive is less than the 
Z value for covered subregion, a bit in the coverage mask associated with the covered 
subregion is set. 

24. (New) The multi-function unit of claim 15, wherein when all the 
coverage mask bits corresponding to the subregions of a particular region have been 
set in the coverage mask associated with a first level of the Z pyramid structure, a bit 
is set for the corresponding region in the coverage mask associated with a next level 
up in the Z pyramid data structure. 
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(New) The multi-function unit of claim 16, wherein when all the bits 
in the coverage mask have been set for a particular region in the coverage mask, the 
hierarchical tiler replaces the maximum Z value for the particular region with the 
maximum Z value of all the subregions associated with the particular region. 

26. (New) The multi-function unit of claim 17, wherein when all the bits 
in the coverage mask have been set for a particular region in the coverage mask, the 
hierarchical tiler sets the corresponding bit in the coverage mask for a next level up in 
the Z pyramid data structure. 
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